#include <stdio.h>
#include <stdlib.h>

//图
/*
无向图，有向图

简单图：1、不存在重复边，不存在顶点到自身的边
多重图：存在两点之间的边数多余一条，允许顶点通过一条边和自己关联


对于无向图 ，顶点的度：顶点v的度指依附于该顶点的边的条数

对于有向图，入度：以v为终点的有向边的数目
           出度：以v为起点的有向边的数目

路径
回路

简单路径：在路径序列中，顶点不重复出现的路径称为简单路径
简单回路：除了第一个和最后一个顶点外，其余顶点不重复出现的回路回路称为简单回路

无向图中，两点之间有路径，称强连通
有向图中，两点之间有来回路径，称两点强连通

无向图中，任意两个顶点都是连通的，则称连通图，否则为非连通图
有向图中，任意两个顶点都是强连通的，则称强连通图


子图
生成子图：包含原图中所有结点，但不一定包含所有边

无向图中的极大连通子图称为连通分量（子图必须连通，且包尽可能多的顶点和边）

连通图的生成树是包含图中所有顶点的一个极小连通子图（n个顶点只能有n-1条边），没有回路

无向完全图：任意两个顶点之间都存在边
有向完全图：任意两个顶点之间都存在相反的两条弧


*/

int main()
{
    printf("\n\n========================================================================\n\n");

    printf("\n\n========================================================================\n\n");
    return 0;
}